#include <cstdio>
#include <algorithm>
using namespace std;
int main(void){
	int t;
	int d,p;
	while(~scanf("%d",&t)){
		if(t==-1){
			break;
		}
		while(t--){
			scanf("%d%d",&d,&p);
			//最终落到的树叶标记
			int k=1;
			for(int i=0;i<d-1;i++){
				if(p%2==1){
					k*=2;
					p=(p+1)/2;
				}
				else{
					k=k*2+1;
					p/=2;
				}
			}
			printf("%d\n",k);
		}
	}
	return 0;
}
